package com.bruce.algorithm.sort;

import java.util.Arrays;

/**
 * 选择排序
 * <br>CreateDate  2021/10/27 20:44:49
 *
 * @author luotuan
 * @version 1.0.0
 */
public class SelectSort {
    public static void main(String[] args) {
        int[] array = {1,3,2,6,8,10,20,11,9};
        System.out.println(Arrays.toString(sort(array)));
    }
    public static int[] sort(int[] array){
        int len = array.length;
        if(len<=1){
            return array;
        }
        for(int i=0;i<len;i++){
            int min = i;
            // 右边未排序的和当前做比较，找到最小位
            for(int j=i+1;j<len;j++){
                if(array[j]<array[min]){
                    min = j;
                }
            }
            // 找到最小值，交换
            if(min != i){
                int tmp = array[i];
                array[i] = array[min];
                array[min] = tmp;
            }
        }
        return array;
    }
}
